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Packet 
Type 


Full Name 


Address Space 


Description 


Cacheable 


I/O 


RTS 


ReadToShare 


Y 




Requests read-only copy of cache line 


RTO 


ReadToOwn 


Y 




Requests writable copy of cache line 


RTWB 


ReadToWriteBack 


Y 




Requests to receive writable copy of cache line 
and send cache line to memory 


RS 


Read Stream 


Y 




Request read-once codv of cache line 


WS 


WriteStream 


Y 




Reauest to Write entirp rarhp linp and qpnH tn 

n ^ >» clinic uabl ic IlllC Ctl IU oCI 1U [\J 

memory 


WB 


WriteBack 


Y 




Request to send cache line from owning device 
to memory, device does not keep copy 


WBS 


WriteBackShared 


Y 




Request to send cache line from owning device 
to memory, device keeps read-only copy 


RIO 


Read 10 




Y 


Request to read 10 locations 


WIO 


WritelO 




Y 


Request to write 10 locations 


INT 


Interrupt 






Sends an interrupt, target is specified by 
address 
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Transaction Type 


Initiator Receives 


Initiator Sends 


RTS 


DATA 




RTO 


DATA 




RTWB 


DATA & PRN 


DATA 


RS 


DATA 




WS 


ACK & PRN 


DATA 


WB 


PRN 


DATA or NACK 


WBS 


PRN 


DATA or NACK 
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Transaction Type ! 


Initiator Receives 


Initiator Sends 


RIO 


DATA 




WIO 


PRN 


DATA 


INT 


PRN or NACK 


DATA or Nothing 
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Access Rights Symbol 


Access Rights Name 


Description 


Data Present? 


w 


Write 


Read and Write 


Yes 


A 


All-Write 


Write-only, must write entire cache line 


Yes (orACK) 


R 


Read 


Read-only 


Yes 


T 


Transient-Read 


Read-only, read can be reordered 


Yes 


! 


Invalid 


No access rights 


Yes or No 
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Ownership Status Symbol 


Ownership Status Name 


Description 


Data Present? 


0 


Owner 


Owns cache line 


Yes or No 


N 


Not Owner 


Does not own cache line 


Yes or No 
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Ownership Status 
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Transaction Type 


New Owner 


RTS 


Previous Owner 


RTO 


Initiator 


RTWB 


Memory 


RS 


Previous Owner 


ws 


Memory 


WB 


Memory (or Previous Owner) 


WBS 


Memor/ (or Previous Owner) 
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S taceD ascription ~ — — 


;wutri 


Waiting for WAIT and ACK for local WS. has write access and ownershio ' ~" 


jWO 


Stable state with write access and ownership " " — 


;RGfh 


•Waiting for WAIT and ACK for local WS. has read access and ownershio ~ 


IROe 


jWaiung for DATA for local RTO. nas read access ana ownershio 


l&uaa ;waiting tor INV and DATA for lacai RTC. has read access and ownershio " 


i^Od {Waiting for INV f Qr local RTO. has read access and ownership ~ 


ittuca 


iwaiung ror WAU ana DATA for local RTO, has read access and ownership ' 


iRO 
|IOe 


'.Waiting tor DATA ror local RIO. nas no access rignts. has ownershio ~~ — ' " 


!IQae 


(Waiting for INV and DAiA for local RTO. has no access rights, has ownershio ~~ 


[TOd 
jWNj 


(Waiting ror INV ror local RTO. has no access rights, has ownership ~ 

Able to send DATA/ N AUK. tor Local WB/ WBS. has write access and no ownership 


jWNi 


(Able to send DATA for local RTWB. write access, no ownershiD " ~ 


[WNh 


iWaumg for ACK tor local WS, has write access, no ownership ~ ~j 


:WNc 


jWaitlng for WAIT for local RTO. has write access, no ownership ' 


iWN 

i 


^ySS^^^^T^ ^caused by torcign transaction that too* ownership, but for which no 




jAble co send DATA for local WS after performing write to entire cache line, no ownershio 


iRNj 


JAbie to send DATA/NACK for local WB/WBS. has read access and no owrTerihlS 


;^ Nn iwaicing ror AUK. Jar local WS, has read access, no owner- tun * — ~ "* 


iRNe 


jwaiang :ar INV far local WS. has read access, no ownershiD " ~ ~ ■ 

SWaiting for DATA ror local RTO. has read access, no ownership ' " 


[RNde 


iWaiung for INV and DATA for local RTO. lias read access, no ownershio " 


jRNd 


{Watting for INV far local RTO. has read access, no ownership — ' 


IRNce 


Waiting for WAIT and DATA for local RTO. has read access, no ownersfuo " ~ 


iRNcd 


[Waiting for WAIT ana INV for local KIO. has read access, no ownership — 


!KtN ;icaDie state with read access, no awnersnip — ■ — | 




ifenurmxng reaoisj. wrucn may be reordered, for tocai RTS or RS. no awnersfUD 


HNk 


IWattlag for local RTO. RTWB. WS. WB or WBS after receiving an ERR or ERRL. No access rignts. no ownershio i 


iiNj 


)Able to send DATA/NACK for local WB/WBS. has no access rights and no ownership 


.iiNn iwoiung tor ACX tor locnl WS or for OAIA tar local KTWB. has no access rights, no nwnp.h.n 1 


jUNg 


iWaiung ror INV for local WS or for INV for local RTWB. nas no accem ri qh«. nn nu,n-~M W ' 


iUNe iwaicmg tor DATA tor local RTO, has no access rights, no ownership ~~ 


^ 'Waiting for INV and DATA for local RTO. has no access n^hts, no ownershio 


illNO 

jlNce 


iwaiting tor INV car local RTO. has no access rights, no ownershio ~ " ' 

(Waiting for WAIT and DATA for local RTO. has no access rims, no owners run ' 


11 Ned 


.Waiting for WAIT and INV f QP local B.TO. has no access rights, no ownershio ' — 


s iiNa ..vvaiui^ >ui UAL rt lur luccl Rib. UAiA may grant read access, has an acres* nah^nn nwn,^ ! 




tataole state with no access rights, no owners nip ~~ — " ' — 
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^cmmii re ser.c an ACK packet as a | 
ccpyback by appending an entry for the 
recsived foreign packet in a copyoack list. 
Set copy tac ic i. 


auK packei may be sent from any state that allows 
cocycack packets to be sent. It must be sent witnin a 
finite time of first entenng sucn a state, recardiess of 
what other packets have been received. ~ 


c: 


wCmmil *0 -end DA . A =nr7n r A°k' r-rir-n 
fcr ali outstanding copybacks for this cache 
iine. Next, set copy tag to W. Then, perform 
state transitian based on current stats & 
local packei being received. 


it senatng copyoacks changes the state from a state 
X tc a state Y ; the local packet beina received will be 
received in state Y (and as a result, the sntrv for 
state Y in the table must be consulted to determine 
the state transition caused by receiving the Iocai 
cacket). 


! 
: 


-ommit cc senc DA i A packet fcr local 
nj WE, WS, Wc, or WES transaction. DATA 
packet Is sent in resoonse tc recsivino a 
PRN packet for this transaction . 


uA i A packet may net be sent until a PRN oacket is 
received. It must be sent within finite time of 
receiving the*PRN packet & having entered a state 
that permits the packet to be sent regardless of what 
other packets have been received. 


=/ 


Clear outstandinc coovback c^mmitmpntc 
for this iine by removing them from the- 
ccpyback list Do not send DATA or ACK 
packets for entries that were on the 
ccpyback list. Next perform state transition 
based cn current state- & iocai packet beino 
received. 


! nis action coae is usee in resoonse to recsivino an 
ERR or ERRL packet. If an ERR packet was 
received in placeof a PR or PRACK packet, or if an 
ERRL packet was received in ciace of a DATAF 
packet a DA i A packet may be sent to the error 
device. 


/i 


Commit ic send a DATA packet as a 
ccpyback by appending an entry for the 
received foreign packet in the coovback list 
Set coov taa to 1. 
Set write tac to i. 


uA i A packet may be sent from anv state that allows 
copyoack packets tc be sent, it must be sent within 
nnite time of nrst antenna -uch - qf?tc rpnprrircace nf 
what other packets have been received. 


i 


Commit to send MACK packet for iocai WE 
or WES i, ansaction & set write tag to W. 

NACK HSCkPT \^ ^»nr in -acnrnc-V 

receiving a PRN cacket for this transaction 


NACK packet may be sent at anv time after recsivino 
the PRN packet. It must be sent within finite time of ~ 
receiving the PRN packet, regardless of what other 
oackeis have been received. 




lx 


Commit to send a DATA pac;<e: as a 
copyoack oy apoendinc an entry for the 
received foreign packet in the copyoack list 
if coov tac is W. set coov tao to R. 
1 Set write tac to R. 


UA i A pacKet may be sent from any state mat aiiows 
copyoack packets tc be sent. It must be sent within 
sinite time of first entering sucn a state, regardless of 
what other packets have been receivec, 




/w 


j Commit to send a DATA packet as a 
. cooyoacK by appending an entry for the 
received foreign packet in the ccpyback list. 


Da i A packet may be sent from anv state thai allows 
coovback packets to be sent It must be sent within 
j unite time of nrst entenng such a state, regardless of 
! what other oackeis have' been receivec. 


I 


;y | ii espy ay is sai cccy ay to i. j used tc rac2re invaiiaaiir.y fransacrcns while a ' 
— — ■ i cspyback for a fcraior. mamcr.' r=— ac is ssndinc. 




!Z : ! .T v/na ay :s - =»• writs ay to i. 


•Jseo to recom invaiioatinc transactions wniie a iocai I 
WES transaction is oencinc. 
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3Tag 


Description 


gM 


The maximum access right within the node is Write Access 


gs 


The maximum access right within the node is Read Access. No 
client device in the node can have Write Access. 


gi 


The maximum access right within the node is invalid Access. No 
client device in the node can have Read or Write Access. 
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Packet 




Address Space 




Type 


Full Name 


Cacheafale 


I/O 


Description 


DCTQ 

i i vt O 


i roxy n i o 


Y 




Request from an interface in a gS orgi node in 
response to an RTS request from another node 


i f \ 1 CjlVl 


Proxy RTS Modified 


Y 




Request from an interface in a gM node in 
response to an RTS request from another node 


PRTOM 


Proxy RTO Modified 


Y 




Request from an interface in a gM node in 
response to an RTO request from another node 


FRTO 


Proxy ReadToOwn 


Y 




Request from an interface in response to an RTO 
reqestfrcm another node 


PU 


Proxy Upgrade 


Y 




Request from an interface asking memory to 
supply data for an outstanding RTO 


PDU 


Proxy DaiaUpgrade 


Y 




Request from an interface asking memory to 
update gTag to gM; interface supplies data for an 
outstanding RTO 


PRSM 


Proxy ReadStream 
Modified 


Y 




Request from an interface in a gM node in 
response to RS request from another node 


i 11 VI 


rroxyinvailuaiG 
Modified 


Y 




Request from an interface in a gM node to 
invalidate data in caches and memory 


PI 


Proxylnvalidaie 


Y 




Request from an interface in a gS or gt node to 
invalidate data in caches and memory 


PMR 


ProxyiMemoryRead 


V 

1 




Request from an interface to memory to read 
coherency state(s) and data or meta-data 


PMW 


ProxyMemory Write 


Y 




Request from an interface to memory to write 
coherency stste(s) and data or meta-data 
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Packet 
Type 


Full Name 


Description 


DA7AM 


Data-Meta 


Data packet containing data and coherence state information 


DATAN 


Data-NoPull 


Data packet sent in response to FRT3M indicatina no PRN will be 
coming 


RE? 


Report 


Reponfrom memory to an interface indicating a transaction to be 
handled by the interface 
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Subtransaction 


Preexisting 

Globai Access State 


New Globai Access State 


PRTSM 


Modified 


Shared 


PRTOM 


Modified 


Invalid 


PRTO 


Shared, invalid 


Invalid 


PU 


Shared 


Modified 


PDU 


Shared, invalid, Modified 


Modified 


PRSM 


Modified 


Unchanged 


PIM 


Modified 


Invalid 


PI 


Shared, Invalid 


Invalid 


PMR 


Shared, Invalid, Modified 


Unchanged 


PMW 


Shared, Invalid, Modified 


Equal to new global access state 
specified in DATAM packet 
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Home Node 140H 




Fig. 27 




Fig. 28 




Request Agent(s) 
802 



Home Agent(s) 
804 



Global Information 
850 



. Slave Agent(s) 
806 
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Communications In/Out 



Fia. 29 




Fig. 3G 
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Home Node 140H 




Requesting Node 140R 
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Response Info 


giag 


Home Memor/ Subsystem Action 


No 


giVt 


BC Mode- Allow owning device to respond. 
F i ? Mode- Forward response to owning 
device 


No 


gs 


Send REP packer to interface if write access 
requested 


No 


gi 


Send REP packet to interface 


Yes 


gM 


Respond with copy of the requested coherency 
unit 
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Response 
Info 


Memory Subsystem's Action 


mN 


Does not respond with copy of 
coherency unit because a cache within 
the node owns the coherency unit 


mR 


Does respond because memory is the 
owner 


mS 


Does respond to requests for shared 
access because memor/ has shared 
copy and no active device has 
ownership; does not respond to 
requests for write access 


mi 


Does not respond because memory's 
copy is invalid 
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Fig. 37 



I 

T 

Send PRTOM, PRTSM, 
PIM, or PRSM specifying 
the coherency unit 
500 



Respond = false 
502 



Current record = oldest 
record in OTQ specifying 
the coherency unit 
504 




Respond = 



False: Receive data packet 
from active device in 
response to packet sent at 
500. Send received data in 
coherency message 

True: Send data from buffer 
in coherency message 

512 



Current record = 



RTO: Send data packet using data from 
buffer if respond = true & set respond = 
false 

RS, RTS: Send data packet using data 
from buffer if respond = true 

WB, WBS: Send PRN packet. Set 
respond = true if responsive DATA 
packet received & store received data in 
buffer 

WS, RTWB: If respond = false, send 
PRN & set respond = true & store 
received data in buffer. If respond = true, 
send PRACKorDATAP 

508 



Fig. 37 A 



Current record = next oldest record in 
OTQ sDecifying the coherency unit 
510 



Requesting/Home Node 140H 




1 




Slave Node 140S 
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Packet 
Type 


Full Name 


Description 


RWB 


Remote WB 


Request sent from an active device in a multi- 
node system to an interface in order to initiate a 
WB transaction 


RWBS 


Remote WBS 


Request sent from an active device in a multi- 
node system to an interface in order to initiate a 
WBS transaction 


RWS 


Remote WS 


Request sent from an active device in a multi- 
node system to an interface in order to initiate a 
WS transaction 
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Requesting Node 140R 



RWE 



PRTOM 




Data/ 

Acknowledgment 



Slave RTO 





11— —f 




/ Interface V^^ 




148H J 


pmvv/ 






PRN/ / 




.X / DATAM 








Home Node 140H 
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